منابع مشابه
Metric embedding with outliers
We initiate the study of metric embeddings with outliers. Given some metric space (X, ρ) we wish to find a small set of outlier points K ⊂ X and either an isometric or a low-distortion embedding of (X \K, ρ) into some target metric space. This is a natural problem that captures scenarios where a small fraction of points in the input corresponds to noise. For the case of isometric embeddings we ...
متن کاملGraph Augmentation via Metric Embedding
Kleinberg [17] proposed in 2000 the first random graph model achieving to reproduce small world navigability, i.e. the ability to greedily discover polylogarithmic routes between any pair of nodes in a graph, with only a partial knowledge of distances. Following this seminal work, a major challenge was to extend this model to larger classes of graphs than regular meshes, introducing the concept...
متن کاملMetric Labeling and Semi-metric Embedding for Protein Annotation Prediction
Computational techniques have been successful at predicting protein function from relational data (functional or physical interactions). These prediction techniques have been used to generate hypotheses and to direct experimental validation. With few exceptions, these predictive tasks are modeled as multi-label classification problems where the labels (functions) are treated independently or se...
متن کاملCalibration by correlation using metric embedding from non-metric similarities
A-1 DEFINITIONS For convenience of the reader, we also repeat various definitions which have been omitted or only stated informally. Introductory references for the differential geometric concepts used in this paper are [1, 2]. R0 is the set of positive reals. The generic m-sphere is S. S is the 3D sphere, and S is the circle. The target manifold is M and d indicates its geodesic distance. The ...
متن کاملDistance metric learning by knowledge embedding
This paper presents an algorithm which learns a distance metric from a data set by knowledge embedding and uses the new distance metric to solve nonlinear pattern recognition problems such a clustering. ? 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1976
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1976.63.481